# 求斐波那契数列中第n个数的值，n是正整数
n = int(input('请输入您要第几个斐波那契数:'))
# 求斐波那契数里第 12 个数
# 1,1,2,3,5,8,13,21,34,55,89,144
num1 = 1
num2 = 1

# 第3个交换1
# 第4个交换2
# 第5个交换3
# 第n个交换n-2
for i in range(0, n - 2):
    a = num1
    num1 = num2
    num2 = a + num2

print(num2)
